------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
如你所见,这其实也可以当做一篇题解……
看到题目,因为出题人保证按难度顺序,于是选择倒开准备骗分
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T4
好的T4一眼瞪出答案为∑i=1nAiBi\sum_{i=1}^{n} \frac{A_i}{B_i}∑i=1n Bi Ai
秒了……吗?嗯好的快速幂忘取模了,嗯。
附代码:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T3
好的T3……嗯?这不是凸包吗?前两天刚学,直接求上凸壳下凸壳……诶不是怎么样例全错了第二问?哦哦哦我糖了,下凸壳不用求直接一个循环秒了……吗?
一测大样例全错第一问……
哦哦原来符号打反了这还能过小样例
OK啊大样例全过
这是我的赛时代码(注意此处有伏笔)
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T2
嗯,嗯?这么快开到T2了?哇袄!居然是二分!我们有救了
样例全错……
彳亍
哦哦哦左边界卡的太极限了
过了
代码
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
T1
太好叻开到T1叻!
补豪!是字符串!此时我的脑中:哈希……KMP……AC自动机……(越来越离谱)
很好,此时出现了我赛时最糖的操作:我卡了半小时
直到我看见了那行字:
……
于是我气愤地糊了个暴力在出题人的脸上
code:
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
此时已经过去了两个多小时,我一看答疑帖,诶?有大样例了,于是我下下来一看……???怎么只有T3???
于是我测完了T3,全对(记住这个全对)。于是我又下了一遍,于是我十分气愤的交了卷。
------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------
出分了,100+100+40(?)+100=340,rk2(原rk2是验题人)
不是???T3 40???
……
只能说:
神人大样例\Huge 神人大样例神人大样例
最终收获ppl的锐评:
彩蛋:
2026/01/01开幕雷击